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Abstract 


This  paper  describes  the  computer  program  OPTYLD 
that  is  designed  to  simulate  multiple  rip-first,  then 
crosscut,  then  rerlp  operations— operations  as 
practiced  by  softwood  moulding  and  miilwork 
industries.  This  program  can  be  useful  in  studying  yield 
of  Individual  boards,  yield  of  board  grades  and  grade 
mixes,  effects  of  alternative  rip  widths  on  yield,  effects 
of  defect  scanning  equipment,  and  effects  of 
alternative  cutting  bills. 

The  program  has  been  written  in  FORTRAN  V  and 
processed  on  the  University  of  Wisconsin’s  UNIVAC  lilO 
computer.  The  complete  program  listing  Is  included  as 
an  appendix. 
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Introduction 

Improved  utilization  of  lumber  is  critical  both  in  battling 
increasing  lumber  costs  and  in  conserving  natural 
resources.  Increasing  yield,  is  a  basic  step  toward  the 
goal  of  improved  utilization.  Higher  yield  means  higher 
recovery  of  end  product  and  decreased  need  of  raw 
material  input  per  unit  output. 

Measuring  yield  of  a  volume  of  lumber  can  be  an 
elusive  task.  Most  frequently,  yield  per  volume  is 
measured  from  unit  Input  and  estimated  waste.  This 
approach  has  led  to  the  goal  of  reducing  waste  to 
increase  yield  indirectly.  Within  the  softwood  millwork 
Industry,  no  yardstick  exists  to  compare  with  this 
estimation  of  waste;  aside  from  historical  mill  data,  the 
only  numerical  value  to  judge  by  has  been  the 
impossible  0  percent  waste.  What  is  needed  is 
information  on  the  yield  available  within  a  given  batch 
of  lumber— what  is  the  grade  mix  of  the  batch  and 
what  is  the  optimum  yield  per  grade? 

Program  OPTYLD  was  designed  to  determine  the 
maximum  cutting  yield  of  a  board.  This  board  by  board 
yield  has  been  the  basis  of  a  study  to  determine  yields 
by  board  grade  of  5/4  ponderosa  pine  for  moulding  and 
millwork  Industry  application  (4).1  Additional 
applications  of  the  OPTYLD  program  include  studying 
effects  of  alternative  cutting  bills,  effects  of  alternative 
rip  widths,  effects  of  various  board  defects,  and 
recovery  from  defect  scanning  equipment. 


'  Maintained  at  Madlaon,  Wla.,  in  cooperation  with  the 
University  of  Wisconsin. 

*  Italicized  numbers  in  parentheses  refer  to  literature  cited  at  the  end  of 
thla  report. 


Previous  cutting  yield  simulation  programs  have  based 
the  cutting  yield  maximization  on  the  surface  area  of  a 
cutting  or  total  surface  area  of  the  cutting  within  the 
board.  (A  discussion  of  OPTYLD  vs.  other  cutting  yield 
computer  programs  Is  given  In  Appendix  C.)  Difficulties 
arise  with  either  of  these  approaches.  Maximizing  the 
surface  area  of  a  cutting  (sawing  to  get  the  largest 
cutting  available,  then  sawing  the  subsequent  cuttings) 
may  sacrifice  the  whole  board  to  get  one  big  cutting; 
maximizing  the  total  surface  area  of  cuttings  may 
result  In  a  solution  that  cuts  up  the  board  Into  a 
number  of  small  cuttings.  Program  OPTYLD  has  been 
developed  to  relieve  this  dilemma.  OPTYLD  uses  a 
value  index  table  that  assigns  a  value  to  each  cutting 
dimension  (a  value  can  be  considered  to  be  simply  a 
weighting  factor)  (table  1).  Each  column  of  table  1 
corresponds  to  a  cutting  length  range  and  each  row  to 
a  cutting  width  range.  For  example,  the  value  Index  of 
830  Is  assigned  to  any  cutting  from  12.0  to  19.0  inches 
in  length  and  from  2.25  to  3.25  Inches  In  width. 

OPTYLD  maximizes  total  value  of  cuttings  of  the  board. 
When  the  run-time  option  Is  to  maximize  total  yield 
instead  of  total  value,  the  value  Index  table  is  set  to 
all  ones.  Thus,  the  user  controls  the  emphasis  of 
cutting  size  selection.  This  control  means  that  while 
the  board  is  maximized  as  a  whole,  great  flexibility 
exists  In  ranking  the  cutting  yield  solutions. 

Description  of  Model 

Computer  program  OPTYLD  processes  an  unlimited 
number  of  boards  one  board  at  a  time.  It  retains  no 
memory  of  previous  boards  or  their  solutions.  The 
program  represents,  at  a  binary  matrix,  a  board 
measured  as  a  rectangle  superimposed  on  a  Cartesian 


Figure  1.  —  Geometric  representation  of  sample  board  No.  1306.  Areas 

marked  by  an  "X"  are  detects.  All  values  are  In  quarter-inch 
units. 
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Table  1.— Value'  indices  used  to  calculate  maximum  value  of 
sample  board  shown  in  figure  1.* 


Cutting  Cutting  length  In  Inches 


In  Inches  12 

18 

28 

36 

47 

88 

71 

83 

84 

1.75 

780 

790 

800 

820 

840 

880 

880 

1000 

1050 

2.25 

800 

810 

820 

840 

860 

880 

1000 

1030 

1150 

3.25 

810 

830 

840 

860 

880 

910 

1040 

1070 

1200 

4.25 

820 

840 

850 

870 

890 

930 

1080 

1120 

1250 

4.75 

825 

845 

855 

875 

895 

950 

1100 

1145 

1300 

'  These  values  are  used  for  weighting  and  have  no  units. 


1  Each  column  corresponds  to  a  cutting  length  range  and  each 
row  to  a  cutting  width  ranga.  For  example,  the  value  index  of  830 
Is  assigned  to  any  cuttings  12.0  through  10.0  Inches  in  length 
and  £25  through  3.25  Inches  In  width. 


coordinate  system  with  the  lower  left  comer  at  the 
origin.  Each  cell  within  the  binary  matrix  Is  set  to  1  to 
represent  a  defect  and  0  (zero)  If  not  a  defect.  A  board 
that  has  been  so  coded  is  plotted  In  figure  1.  After  the 
board  matrix  has  been  established,  the  process  of 
locating  the  maximum  ripping  solution  is  begun.  First, 
the  board  is  ripped  along  its  lower  side  to  provide  a 
clean,  straight  edge.  The  first  valid  rip  width 
combination  is  generated.  A  valid  rip  width  Is  one  In 
which  (1)  the  sum  of  the  rip  widths  and  their  associated 
saw  kerfs  fits  within  the  board,  (2)  the  sum  of  the  rip 
widths  and  saw  kerfs  when  subtracted  from  the  total 
width  of  the  board  gives  a  difference  less  than  the 
width  of  the  narrowest  rip  width,*  and  (3)  the  rip  width 
combination  has  not  been  calculated.  Using  this  rip 
width  combination,  the  board  is  ripped  and  each  rip  is 
then  crosscut  for  the  longest  possible  cuttings.  The 
values  of  the  cuttings  are  totaled.  The  next  valid  rip 
combination  Is  generated  and  the  process  is  repeated. 
If  this  new  total  value  Is  higher,  it  becomes  the  hlgn 
total  value. 


*  Empirical  taatlng  haa  shown «t  rip  width  combinations  that  laava  a 
salvage  widar  than  tha  narrowest  rip  width  aaldom  glva  tha  maximum 
yMd  and  aueh  a  c see  occurs  only  whan  too  faw  rip  aaws  ars  apod fl ad  at 
axoeutlon  tlma.  This  oonatralnt  Is  vary  offset  tvs  In  reducing  oomputor 
tlmo. 


After  all  valid  rip  combinations  have  been  tried,  the  rip 
combination  yielding  the  highest  total  value  is  again 
ripped  and  crosscut,  but  this  time  all  areas  not  falling 
within  a  cutting  are  rerlpped  for  possible  salvage 
cuttings.  Salvage  cuttings  are  not  considered  In  the 
best  rip  combination  decision.  All  rerip  cuttings  are 
variable  length;  the  smallest  length  specified  under  the 
specified  length  option  is  considered  the  minimum 
rerip  length. 

A  board  area  sent  to  be  rerlpped  is  first  scanned  along 
Its  lower  edge  to  determine  if  a  minimum  clear  length 
for  a  cutting  Is  present.  If  not,  the  top  edge  Is  scanned 
for  a  minimum  clear  length.  If  an  acceptable  length  Is 
found  along  one  of  the  edges,  the  piece  Is  rerlpped  for 
all  possible  rerlp  widths.  The  value  of  the  cutting  found 
is  compared  to  the  previous  highest  valued  rerlp 
cutting.  If  the  value  of  the  new  cutting  is  higher,  It 
becomes  the  highest  valued  rerlp  cutting.  This  process 
Is  completed  for  both  edges  of  the  piece.  Figure  2  and 
table  2  show  possible  rerlp  solutions. 

Figure  3  and  table  3  show  an  Intermediate  yielding  rip 
combination  and  figure  4  and  table  4  the  maximum 
yielding  rip  width  combination  for  the  board  pictured  in 
figure  1.  After  this  board  has  been  ripped,  crosscut,  and 
rerlpped,  the  maximum  value  solution  Is  printed  (table 
4)  and  the  next  board  is  read.  (See  Appendix  E  for 
listing  of  computer  Input  and  output  used  In  processing 
the  sample  board  (fig.  1)). 

Description  of  Computer  Program  OPTYLD 

OPTYLD  Is  divided  Into  10  modules— the  main  program, 
8  subroutines,  and  1  function.  Descriptions  of  these 
modules  follow.  Flowcharts  showing  the  basic  program 
and  the  more  Important  subroutines  are  given  in 
Appendix  A  (fig.  6-12). 

Main  Program 

The  main  program  (MAIN)  Is  the  Input/output  center  of 
OPTYLD  (Appendix  A,  fig.  7).  At  the  beginning  of  a  run, 
information  concerning  decision-making  options, 
cutting  lengths,  rip  widths,  and  rerlp  widths  is  read  and 
set.  A  title  page  Identifying  the  OPTYLD  program 
options  used  Is  printed  (table  5).  The  data  for  a  board 
then  are  read  and  checked  to  see  that  the  length, 


2 


60f 

SO 


40| 


30 1 


■J&. 


20|_ 

II 1 1 1  ■  I  ■  1 1 1 .. ill  I II 1 1 ■ 1 1 1 II  1 1  1 1 H 1 1 1 n I  1 1 1 1 l! i 1 1 1 1 

100  110  120  130  HO  ISO  160  170  160  190  200 


Figure  2.— A  possible  piece  sent  to  be  reripped.  OPTYLD 

would  choose  the  highest  value  cutting,  crosscut 
and  rerip  to  get  the  cutting,  and  then  scan  the 
remaining  piece  of  lumber  to  be  reripped.  The  four 
possible  rerip  cuttings  and  their  coordinates  are 
shown  in  table  2. 
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Table  2.— Four  possible  rerip  cuttings  and  their  coordinates 
for  figure  2 


Coordinates  of  piece  to  be  reripped  (see  fig.  2):  (101,21)  to 
(199,40) 

Dimensions  of  piece  to  be  rerlpped:  24.5  x  4.75  In. 

Possible  rerip  widths:  4.25  in.,  3.50  in.,  3.00  In.,  2.50  in.,  1.75  in. 
Minimum  length  of  a  cutting:  9.0  in.  or  36  quarter-inch  units 
In  this  piece,  only  4  possible  clear  rerip  cuttings  would  be 


found: 

Dimsntiona 

CoonttnatM 

(1) 

18.0  irt.  x  1.75  In. 

(127,21)  to  (199,28) 

(2) 

20.5  In.  x  1.75  In. 

(103,33)  to  (185,40) 

(3) 

11.75  at.  x  2.50  In. 

(103,30)  to  (150,40) 

(4) 

11.75  In.  x  3.00  In. 

(103,28)  to  (150,40) 

width,  and  number  of  defects  fit  within  the  program 
array  limits  (see  table  6  for  program  constraints).  A 
board  failing  any  check  is  discarded  and  the  next  board 
is  read.  A  board  passing  all  checks  Is  transposed  onto 
a  two-dimensional  binary  grid  where  each  grid 
represents  a  1/4-  inch  by  1 /4-inch  area  of  the  board  and 
is  encoded  as  a  1  if  the  grid  represents  a  defective  area 
of  the  board,  or  as  a  0  if  the  grid  represents  a  clear 
(nondefective)  area.  MAIN  now  calls  subroutine 
COLECT,  which  coordinates  the  sawing  of  the  board. 
When  COLECT  returns,  MAIN  calculates  the  final  yield 
and  value  of  the  sum  of  all  the  cuttings  of  the 
maximum  yielding  solution.  Output  Is  then  printed 
and/br  filed  as  in  table  4.  All  information  on  the 
finished  individual  board  Is  discarded,  and  the  next 
board  is  read. 

Subroutine  COLECT 

Subroutine  COLECT  (Appendix  A,  fig.  8)  acts  as  an 
organizer  for  the  processing  of  the  board.  When  called 
from  MAIN,  COLECT  Initializes  both  the  number  of 
cuttings  and  the  board  yield  to  zero,  then  calls  INITAL 
(an  entry  of  subroutine  PERM2)  to  generate  the  first  rip 
width  combination.  After  INITAL  returns,  subroutine 
SAW  is  called  to  rip  the  board.  When  SAW  returns  with 


the  yield  Information  of  the  current  rip  combination, 
COLECT  computes  the  percentage  yield  and  the  total 
value  of  all  the  cutting  results  of  the  current  rip 
combination.  COLECT  then  Judges  the  current  rip 
combination  yield  against  the  previous  maximum  rip 
combination  yield.  The  mode  of  maximization  Is 
specified  at  run-time  to  be  either  the  total  area  of 
cuttings  or  the  total  value  of  cuttings  obtained  by: 

m 

u  _  _L_  x  _ A _ 

v  “  1000  x  (144)  (16) 

where  V  =  value  of  a  cutting 

I  =  value  of  this  cutting  size  from  value 
index  table  (when  area  of  cuttings  is  to 
be  maximized,  I  =  1000  for  all  cuttings) 

A  =  area  (length  times  width  in  quarter 
Inches)  of  this  cutting. 

If  the  current  yield  exceeds  the  previous  maximum 
yield,  the  current  yield  becomes  the  new  maximum 
yield  and  PERM2  is  then  called  to  generate  the  next  rip 
combination  and  that  rip  combination  is  computed.  The 
process  of  calling  PERM2,  calling  SAW,  and  comparing 
yields  Is  repeated  for  all  valid  rip  width  combinations. 

When  all  such  combinations  have  been  tried,  the 
maximum  yielding  rip  combination  is  computed  again. 
This  time  areas  not  yielding  clear  cuttings  are  reripped 
in  subroutine  NOCHIP.  Then  COLECT  returns.  The 
maximum  yield  decision  is  based  upon  only  full  rip 
width  cuttings  and  does  not  include  rerip  cuttings.  This 
approach  sets  a  bias  against  the  additional  cost  of 
producing  a  rerip  cutting  as  opposed  to  that  of  a  full 
rip  width  cutting. 

Subroutine  PERM2 

Subroutine  PERM2  (Appendix  A,  fig.  9)  generates  rip 
width  combinations  to  be  sawn.  PERM2  then  tests 
whether  the  rip  combination  fits  within  the  confines  of 
the  board,  whether  it  has  been  generated  before,  and 
whether  It  leaves  less  than  the  maximum  allowable 
salvage.  If  the  combination  fails  any  of  these  tests,  the 
next  rip  combination  Is  generated.  If  the  combination 
passes  all  the  tests,  PERM2  returns  to  COLECT. 

Subroutine  SAW 

Subroutine  SAW  (Appendix  A,  fig.  10)  rips  the  board 
using  the  rip  combination  passed  from  PERM2  and 
searches  for  full  width  clear  cuttings  that  meet  cutting 
length  requirements.  When  SAW  is  called  from 
COLECT,  It  first  checks  to  see  if  any  rips  of  the  new 
combination  have  been  calculated  before  on  this  board. 
For  example,  if  the  present  rip  combination  is  3.25  in., 
3.25  In.,  3.25  In.,  4.25  In.,  and  the  previous  rip 
combination  of  3.25  in.,  3.25  in.,  3.25  in.,  3.25  In.  had 
already  been  calculated,  only  the  last  rip  of  4.25  in. 
needs  to  be  soanned  for  clear  cuttings.  The  clear 
cutting  yields  of  the  previously  calculated  rips  are 
retrieved  by  calling  RETREV  (an  entry  of  subroutine 
VALSTO),  as  are  the  sawcut  coordinates.  The  lower 
edge  of  the  board  Is  edged  as  specified  by  the  run-time 
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Length  =  169.25  in. 


Width  =  11.75  in. 


Board  Area  =  1968.69  aq.  in. 


Length  =  169.25  in 


11.75  in. 


Board  Area  =  1988.69  sq.  in. 


Figure  4.  —  Sample  board  No.  1306.  Maximum  value  rip  width  combination. 
See  table  4  for  data. 
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Table  3.  —  Yield  for  the  sample  board  shown  in  figure  3  when 

ripped  with  the  rip  width  combination  of  4.75  In.  and 
4.75  in.' 


Dimension  Value 


|)|M  Coordinates 

Lower  X  Lower  Y  Upper  X  Upper  Y 


FULL  RIP  CUTTINQS 


Table  4.  —  Yield  for  the  sample  board  shown  In  figure  4  when 
ripped  with  the  maximum  value  rip  width 
combination  for  this  board  (3.50  in.,  3.50  in.,  3.00  in.)1 


Dimension  Value _ (*««***• 

Lower  X  Lower  Y  Upper  X  Upper  Y 


FULL  RIP  CUTTINQS 


30.00  x  4.75 

0.87 

118 

1 

238 

20 

18.00  x  4.75 

.50 

334 

1 

406 

20 

54.00  x  4.75 

1.69 

425 

1 

641 

20 

32.50  x  4.75 

.94 

8 

21 

138 

40 

30.00  x  3.50 

0.63 

118 

1 

238 

15 

18.00  x  3.50 

.37 

334 

1 

406 

15 

62.00  x  3.50 

1.63 

425 

1 

673 

15 

84.00  x  3.50 

2.55 

8 

16 

344 

30 

66.00  x  3.50 

1.73 

345 

16 

609 

30 

28.25  x  3.00 

.53 

0 

31 

113 

43 

Total  area  =  638.87  sq.  in. 

Total  value  =  4.00 
Percentage  yield  =  32.13  percent 


Total  area  =  994.75  sq.  in. 

Total  value  =  7.42 
Percentage  yield  =  50.02  percent 


RERIP  CUTTINQS 


RERIP  CUTTINQS 


22.50  x  2.50 

0.33 

27 

10 

117 

20 

17.00  x  1.75 

0.16 

49 

8 

117 

15 

12.75  x  3.50 

.25 

239 

8 

290 

20 

12.75  x  2.50 

.18 

239 

5 

290 

15 

84.00  x  1.75 

1.07 

139 

21 

475 

28 

30.75  X  1.75 

.31 

114 

31 

237 

38 

37.25  x  1.75 

.38 

478 

21 

625 

28 

12.75  x  1.75 

.12 

272 

31 

323 

38 

Total  area  *  313.06  sq.  In. 

Total  value  *  2.03 
Percentage  yield  =  15.74  percent 

Total  value  of  this  rip  combination  (4.75  in.,  4.75  in.)  ■  8.03 
Total  percentage  yield  of  this  rip  combination  *  47.87  percent 


This  rip  combination  Is  not  the  maximum  yield  combination. 


Total  area  =  137.75  sq.  In. 

Total  value  =  0.77 
Percentage  yield  =  8.93  percent 

Total  value  of  this  rip  combination  (3.50  in.,  3.50  in.,  3.00  in.)  * 
8.19 

Total  percentage  yield  of  this  rip  combination  *  56.95  percent 


'  see  Appendix  E  for  listing  of  computer  input  and  output  used  in 
processing  the  sample  board  (fig.  1). 


Table  S.  — Options  aeloctad  for  computing  maximum  valu*  of 
•ample  board  shown  In  figure  1.  Body  of  table  la  as  It 
would  appear  In  program  output 


Option 

Selected  values 

EDGING  ALLOWANCE  (IN.) 
CUTI.NG  LENGTH 

0.26 

OPTION 

RANDOM 

RIP  WIDTHS  (IN.) 

2.50 

3.00  3.50  4.25  4.75 

SALVAGE  WIDTHS  (IN.) 
MINIMUM  CUTTING 

1.75 

2.50  3.00  3.50  4.25 

LENGTH  (IN.) 

MAXIMUM  CUTTING 

9.00 

LENGTH  (IN.) 

84.00 

RERIP  LENGTHS 

VALUE  MAXIMIZATION 

RANDOM 

Tablo  6l  —  OPTYLD  program  constraints 

Option  constraints— Violation  causes  program  to  stop 

Maximum  No. 

Ripsaws 

0 

Ripwidths 

5 

Rerlp  widths 

5 

Specified  cutting  lengths 

10 

Individual  board  constraints— Violation  causes  next  board  to  be 

read 

Maximum  No. 

Defects  per  board 

100 

Width  of  board 

25  inches 

Length  of  board 

18  feet 

Sawcuts  per  board 

100 

Number  full  rip  width  cuttings 

50 

Number  rerip  cuttings 

30 

option.  For  each  remaining  rip,  SAW  scans  the  full 
width  of  the  rip  for  a  clear  allowable  length;  if  such  an 
area  is  found,  SAW  calls  subroutine  CROSS  to  place 
crosscuts.  This  scanning  continues  with  the  area  of  the 
rip  Immediately  following  the  last  crosscut.  After  all 
rips  have  been  calculated,  SAW  returns  to  COLECT. 

Subroutine  CROSS 

Subroutine  CROSS  (Appendix  A,  fig.  11)  places  a 
crosscut  at  the  beginning  of  the  last  defect  area  (the 
end  of  the  previously  clear  cutting).  CROSS  calculates 
the  dimensions  of  the  present  cutting  and  calls 
subroutine  VALSTO  to  store  thls'information. 


If  the  cutting  length  option  has  been  set  to  saw 
specified  lengths  CROSS  cuts  out  the  longest  specified 
length  that  will  fit  within  the  clear  area,  then  calls 
VALSTO  to  store  the  Information  on  size  and  location 
of  the  cutting. 

When  the  maximum  rip  combination  Is  being 
reprocessed,  CR088  calls  subroutine  NOCHIP  to 
calculate  the  rerlp  cuttings  and  then  returns  to  SAW. 


Subroutine  NOCHIP 

Subroutine  NOCHIP  (Appendix  A,  fig.  12)  sOans  for 
usable  cuttings  within  ripped  areas  that  are  not  clear 
for  the  full  width  of  the  rip.  Only  cuttings  that  can  be 
salvaged  with  one  additional  rip  and  only  crosscuts 
across  the  full  width  of  the  rip  are  allowable.  Beginning 
with  the  left  edge  of  the  piece,  NOCHIP  sebns  the 
lower  edge,  searching  for  a  valid,  clear  length.  If  one  Is 
found,  NOCHIPjerlps  the  piece  with  the  smallest  rerlp 
width.  If  this  process  yields  a  clear  cutting,  the  next 
larger  rerlp  width  Is  tried.  The  process  continues  until 
all  potential  rerlp  widths  are  exhausted.  When  the 
process  falls,  the  top  edge  Is  scanned  for  a  clear 
length  and  processed  again  as  above.  The  highest 
value  rerlp  cutting  is  chosen  and  a  crosscut  is  placed 
at  the  end  of  the  cutting.  NOCHIP  then  searches  for 
more  clear  lengths  along  the  edge.  If  it  finds  another, 
the  rerlpplng  process  is  repeated  (an  example  Is  shown 
In  fig.  2  table  2).  When  both  edges  have  been  so 
examined  for  the  length  of  the  piece,  NOCHIP  returns. 

Other  Modules 

Subroutines  STORE  AND  STORE2,  respectively,  store 
the  coordinates  of  sawcuts  and  rerlp  pieces.  Function 
VALUE  calculates  the  value  of  a  cutting  based  upon  (1) 
whether  total  area  or  total  value  of  cuttings  is  to  be 
maximized,  (2)  the  square  area  of  the  cutting,  and  (3) 
the  assigned  value  index  of  the  cutting’s  dimension. 


Information  input  to  run  OPTYLD  consists  of  two  major 
types— the  option  deck  and  the  board  data  deck.  The 
option  deck  specifies  alternatives  In  the  decision¬ 
making  faculties  of  the  program.  The  board  data  deck 
contains  Information  on  Individual  boards  such  as  the 
size  and  grade  of  the  board  and  the  size  and  locations 
of  defects.  Order  of  input  must  be  an  option  deck 
followed  by  a  board  data  deck.  Several  runs  of 
alternating  decks  (i.e.  option  deck,,  board  data  deck,, 
option  decki,  board  data  deck,  etc.)  may  be  submitted. 
The  program  uses  logical  means  to  determine  the  end 
of  the  option  deck.  The  end  of  the  board  data  deck  is 
Indicated  to  the  program  by  an  end  of  file  mark  or  by 
the  letters  END  on  the  card  following  the  last  board 
data  card.  The  program  stops  when  the  character  S  Is 
detected  In  column  11  of  one  of  the  first  three  option 
deck  cards. 


Card  I.OPTYLD  Is  designed  to  determine  yields  of 
either  variable  or  specified  length  cuttings.  A  VES  on 
this  card  signals  the  variable  length  option  that  means 
full  rip  width  cuttings  are  bounded  In  length  by  defects, 
meet  or  exceed  the  minimum  length  (set  on  card  9),  and 


Option  Deck 

The  option  deck  controls  the  alternatives  that  affect 
the  decision-making  and  the  cutting  specifications 
under  which  the  boards  are  processed.  Table  7  shows 
the  formatting  of  the  cards  making  up  the  option  deck 
The  organization  of  this  deck  has  been  helpful  in 
limiting  costly  mistakes  In  option  mlsspeclflcation. 


Input 
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Card 

number 

Card 

option 

Alternatives/ 

values 

Action  of  altematlve/value 

Card 

format 

1 

Length  option— 

Are  lengths  to  be 

YES 

Cutting  lengths  are  the  longest  possible 
length,  referred  to  as  random 

10X,  A1 

unspecified? 

NO 

Number  of  cutting  lengths  are  specified  on 
card  8  and  lengths  on  card  13 

10X,  A1 

2 

Printing  option— Is 
output  to  be  suppressed? 

YES 

NO 

Printed  output  is  suppressed  (excluding 
error  messages) 

Printed  output  Is  not  suppressed 

10X,  A1 

10X,  A1 

3 

Maximization  option— Is  a 
table  of  values  to  be  used? 

YES 

NO 

Value  of  cutting  Is  maximized  (value 
table  supplied) 

Area  of  cuttings  Is  maximized  (value  table 
not  supplied) 

10X,  A1 

10X,  A1 

4 

Specifies  depth  of 
edging  cut 

0<I  <  9 

Number  of  quarter-inch  units  to  be  edged 
from  bottom  of  board 

10X.I1 

S 

Specified  maximum  number 
of  rips 

0  <  I  <  8 

The  maximum  number  of  rips  to  be  taken 

10X,  11 

6 

Specifies  number  of 
rip  widths 

0  <  I<  5 

Tne  number  of  widths  to  be  used  In  ripping, 
widths  are  specified  on  card  11 

10X,  11 

7 

Specifies  number  of 
rerip  widths 

0<I<  5 

The  number  of  widths  to  be  used  In 
rerlpping,  widths  are  specified  on 
card  12 

10X,  11 

8 

Specifies  number  of 
cutting  lengths 

0<  I<  10 

The  number  of  specified  cutting  lengths. 
Ignored  If  card  1  =  YES.  Lengths  are 
specified  on  card  13 

10X,  12 

9 

Minimum  cutting  length 

Any  positive 
real  number 

The  minimum  cutting  length  if  card  1 
=  YES 

10X,  F8.2 

10 

Maximum  cutting  length 

Any  nonnegative 

The  maximum  cutting  length  when  card  1 
-  YES 

10X,  F6.2 

11 

Specified  rip  widths 

One  to  five  real 
numbers  In 
ascending  order 

Rip  to  these  widths 

5F10.2 

12 

Specified  rerlp  widths 

One  to  five  real 
numbers  In 
ascending  order 

Rerlp  to  these  widths 

5F10.2 

13 

Specified  cutting  One  to  ten  real  Cutting  lengths  when  card  1  =  NO 

lengths  numbers  In 

ascending  order 

The  following  cards  are  present  only  when  maximization  Is  based  upon  total  value  (card  3  =  YES). 
These  cards  create  a  value  Index  table  of  5  widths  (rows)  by  9  lengths  (columns). 

10F8.2 

14 

Upper  limits  of  cutting 
length  groups 

Nine  integers  (in 
ascending  order) 

Definition  of  the  columns  (langth 
dimension  of  the  value  Index  table 

918 

15 

Upper  limit  of 
width  groups 

Five  Integers  In 
quarter-inch 
units  (In 

ascending  order) 

Definition  of  the  rows  (width  dimension) 
of  the  value  index  table 

518 

The  specified  vslues  are  used  to  construct 
the  value  index  table  for  a  cutting  whose 
dimensions  are  those  of  the  cell 


16-20 


Values  of  a  cutting 
within  dimensions 
of  a  given  cell 


Nine  integer 

values 


918 


are  lass  than  or  equal  to  the  maximum  allowable 
cutting  length  (set  on  card  10).  A  NO  on  this  card 
signals  the  specified  cutting  length  option  and  only 
those  lengths  specified  on  card  13  are  allowed  as  full 
rip  width  cuttings.  All  rerlp  cuttings  are  variable  length 

Card  2.— At  times  it  Is  desirable  to  suppress  the 
printing  of  individual  board  data  and  secure  all 
information  from  Intermediate  files.  This  Is  the  purpose 
of  card  2.  A  YES  suppresses  the  printing  of  individual 
board  Information  while  a  NO  allows  their  printing. 
Error  messages  are  printed  regardless.  (Possible  error 
messages  that  can  be  printed  are  as  follow:  (1)  the 
board’s  size  or  number  of  defects  exceeds  the  array 
limits,  (2)  an  array  has  overflowed,  (3)  the  constraints  of 
the  program  do  not  allow  processing  of  a  board,  (4)  an 
error  was  made  within  the  option  deck.) 

Card  3.— OPTYLD  allows  two  types  of  yield 
maximization— maximization  on  total  value  of  cuttings 
or  maximization  on  total  area  of  cuttings.  Choice  of 
maximization  of  total  value  of  cuttings,  Indicated  by  a 
YES  on  this  card,  allows  the  user  to  enter  a  value  Index 
table  thereby  assigning  priority  value  to  each  cutting 
dimension.  Cards  14-20  give  specifications  for  the 
construction  of  the  value  index  table.  A  NO  on  card  3 
signals  that  maximization  is  to  be  based  upon  total 
surface  area  of  cuttings. 

Card  4.— A  common  industry  practice  Is  to  straighten 
an  edge  of  a  board  by  removing  a  narrow  strip  or 
edging.  While  the  best  edging  removed  varies  from 
board  to  board,  it  Is  a  fixed  amount  In  OPTYLD.  This 
card  specifies  this  edging  width  in  quarter-inch  units. 

Card  5.— The  maximum  number  of  rip  saws  available  to 
OPTYLD  is  specified  on  this  card.  This  value  Is  very 
important  in  determining  the  maximum  solution. 

Ideally,  the  number  of  saws  specified  should  be  the 
same  as  the  system  being  modeled.  However,  an 
exponential  relationship  exists  between  the  number  of 
rip  saws  and  the  number  of  combinations  tried;  as  the 
number  of  saws  increases,  computing  time  skyrockets. 
Conversely,  too  few  rip  saws  will  not  likely  yield  the 
“true"  maximum  combination  in  wide  boards—  the 
program  may  not  even  attempt  to  rip  such  boards.  In 
choosing  the  number  of  rip  saws,  the  user  should 
carefully  consider  the  range  of  board  widths  to  be 
processed,  the  number  of  saws  in  the  system  being 
modeled,  and  any  limits  placed  on  the  user  by 
computing  time.  The  program  is  currently  set  to  handle 
a  maximum  of  five  rip  widths  and  eight  rip  saws. 

Card  6.— This  card  specifies  the  number  of  rip  widths 
to  be  read  from  card  11. 

Card  7.— This  card  specifies  the  number  of  rerip  widths 
to  be  read  from  card  12. 

Card  8. — This  card  indicates  the  number  of  specified 
cutting  lengths  that  will  be  found  on  card  13.  The  data 
on  this  card  are  important  only  for  specified  lengths 


(Card  1  =  NO).  For  variable  cutting  lengths  (Card  1  = 
YES),  the  data  on  this  card  are  ignored. 

Card  8.— This  card  sets  the  minimum  allowable  lengtn 
of  a  cutting.  The  data  on  this  card  are  important  only 
when  variable  length  cuttings  are  desired  (Card  1  = 
YES). 

Card  10.— This  card  sets  the  maximum  allowable 
length  of  a  cutting.  The  data  on  this  card  are  important 
only  when  variable  length  cuttings  are  desired  (Card  1 
=  YES).  If  the  maximum  allowable  length  is  set  to  zero, 
the  length  of  cuttings  is  unbounded. 

Card  11.— The  rip  widths  are  specified  on  this  card. 
Only  the  number  of  widths  specified  on  Card  6  will  be 
read.  These  widths  are  to  be  in  inches  (to  the  nearest 
quarter  inch)  and  must  be  listed  from  narrowest  to 
widest. 

Card  12.— The  rerip  widths  are  specified  on  this  card. 
Only  the  number  of  rerlp  widths  specified  on  Card  7 
will  be  read.  These  widths  are  to  be  in  inches  (to  the 
nearest  quarter  inch)  and  must  be  listed  from  narrowest 
to  widest. 

Card  13.— The  specified  cutting  lengths  are  given  on 
this  card.  Only  the  number  of  lengths  indicated  on  Card 
8  will  be  read.  These  lengths  are  in  inches  (to  the 
nearest  quarter  inch)  and  must  be  listed  from  shortest 
to  longest.  The  data  on  this  card  are  not  applicable  if 
Card  1  «  YES. 

The  Value  Index  Table  -  Cards  14-20 
When  yield  maximization  is  to  be  based  upon  total 
value  of  cuttings,  a  value  index  table  must  be  supplied. 
However,  these  cards  must  not  be  Included  if 
maximization  Is  based  upon  total  area  of  cuttings. 

Program  OPTYLD  is  presently  designed  to  read  In  and 
construct  a  5  x  9  (widths  x  lengths)  value  index  table 
(table  1). 

Card  14.— This  card  specifies  the  length  ranges 
(defines  the  columns)  of  the  value  Index  table.  The 
maximum  length  of  each  range  is  an  Integer  expressed 
as  Inches.  For  example,  If  a  length  class  runs  from 
19.00  in.  through  26.00  in.,  its  column  is  represented  as 
26. 

Card  15.— This  card  specifies  the  width  categories 
(defines  the  rows)  of  the  value  index  table.  The 
maximum  width  of  each  width  class  is  expressed  as  an 
integer  number  in  quarter  inch  units.  For  example,  If  a 
width  class  runs  from  2.25  In.  through  3.25  In.,  Its  row 
is  represented  as  13. 

Cards  16-20.— These  five  cards  contain  the  actual  body 
of  the  value  index  table.  Each  card  contains  the  values 
of  all  columns  for  that  particular  row;  Card  16  contains 
the  values  for  all  length  classes  for  the  first  width 
class;  Card  17  contains  the  values  for  all  length 
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classes  for  the  second  width  class,  and  so  on.  All 
values  are  represented  as  integers. 


Board  Data  Deck 

The  board  data  deck  consists  of  Information  on  each 
Individual  board.  Cards  are  arranged  such  that  all 
Information  of  one  board  Is  read  and  processed  before 
the  next  board  Is  read.  Each  board  within  the  board 
data  deck  contains  three  types  of  cards  In  the 
following  sequence:  one  header  card,  one  secondary 
card,  and  one  or  more  defect  data  cards.  The  input  for 
the  sample  board  is  shown  in  table  8. 

The  header  card  Is  the  first  card  for  each  board  and 
contains  data  on  the  grade,  dimensions  of  the  board, 
and  the  number  of  defects  on  the  board.  The  dimension 
of  the  board  Is  recorded  as  coordinates  on  a  1/4-In.  by 
1/4-In.  grid  system.  Information  on  the  header  card  Is  as 
follows: 


Column 

Information 

Format 

1-5 

Board  number 

15 

6-8 

Qrade 

A3 

55-57 

Number  of  defects  on  board 

13 

61-62 

Lower  Y  coordinate  of  board 

12 

64-66 

Lower  X  coordinate  of  board 

13 

67-69 

Upper  Y  coordinate  of  boerd 

13 

70-73 

Upper  x  coordinate  of  board 

14 

79-80 

Sequence  number  of  card  (* 

1)  12 

The  secondary  card,  always  the  second  card  for  each 
board,  contains  Information  specific  to  the  study,  in 
this  case  ponderoea  pine  (4).  The  data  contained  on 
this  card  are  for  Individual  board  Information  and  play 
no  role  In  program  OPTYLD.  The  secondary  card  Is 

formatted  as  such: 

Tnlwnn 

Information 

Format 

1-5 

Board  number 

15 

20-21 

Surface  measure  of  board 

12 

79-80 

Sequence  number  of  card  ( *»  2) 

12 

The  defect  data  cardfs)  come  after  these  first  two 
cards.  Previous  studies  have  documented  procedures 


for  coding  defect  data  Input  as  used  In  YIELD  and 
MULRIP  (2,3).  However,  formatting  Input  used  In 
OPTYLD  is  quite  different.  Basic  defect  Input  Is 
processed  as  follow:  (1)  three  defects  are  recorded  pAr 
card;  (2)  a  defect  Is  treated  ae  a  quadrilateral;  (3)  seven 
entries  are  made  for  each  defect— the  type  of  defect, 
the  left  lower  Y  coordinate,  the  left  upper  Y  coordinate, 
the  left  X  coordinate,  the  right  lower  Y  coordinate,  the 
right  upper  Y  coordinate,  and  the  right  X  coordinate. 
Abbreviated  methods  of  coding  defects  are  allowed  In 
the  case  of  rectangles  and  triangles.  These  abbreviated 
coding  methods  and  their  corresponding,  quadrilateral 
representations  are  shown  In  figure  5.  Any  Input 
recorded  In  an  abbreviated  method  is  translated  into 
quadrilateral  representation  by  OPTYLD.  As  In  the  first 
card,  all  coordinate  values  are  in  quarter-inch  units. 

The  following  Is  the  format  for  the  defect  cards: 


Column 

Information 

Format 

1-5 

Board  numbers 

15 

7-8 

Grade 

A2 

9-11 

Defect  type 

A3 

12-13 

Left  lower  Y  coordinate 

12 

14-18 

Left  upper  Y  coordinate 

13 

17-20 

Left  X  coordinate 

14 

21-23 

Right  lower  Y  coordinate 

13 

24-26 

Right  upper  Y  coordinate 

13 

27-30 

Right  X  coordinate 

14 

31-33 

Defect  type 

A3 

34-35 

Left  lower  Y  coordinate 

12 

36-38 

Left  upper  Y  coordinate 

13 

39-42 

Lett  X  coordinate 

14 

43-45 

Right  lower  Y  coordinate 

13 

46-48 

Right  upper  Y  coordinate 

13 

49-52 

Right  X  coordinate 

14 

53-55 

Defect  type 

A3 

56-57 

Left  lower  Y  coordinate 

12 

58-60 

Left  upper  Y  coordinate 

13 

61-84 

Left  X  coordinate 

14 

65-87 

Right  lower  Y  coordinate 

13 

88-70 

Right  upper  Y  coordinate 

13 

71-74 

Right  X  coordinate 

14 

79-80 

Sequence  number  of  the  caid  (s  31  12 

Table  •.  —  Data  Input  of  sample  board  shown  in  figure  1 


Card  No. 


Data  input 


1. 

01306  XX 

SHOP 

6/4  P0NDER0SA  PINE 

DEFECT  TOTAL 

19 

00  000 

47 

677 

01 

2. 

01306 

+ 

+  14  14  6/4  POND 

PINE 

11 

3  14  SAMPLE  BOARD 

UNIT  013225 

02 

3. 

01306 

WN00 

- 

000 

30 

- 

008 

1 

03 

4. 

01306 

WN00 

04 

238 

00 

05 

290 

NK00 

- 

290 

16 

- 

334 

WN43 

44 

089 

44 

47 

113 

1 

04 

5. 

01306 

WN00 

13 

000 

00 

02 

118 

SP40 

47 

113 

37 

47 

261 

SP37 

47 

261 

40 

47 

323 

1 

05 

6. 

01306 

SP30 

- 

323 

47 

- 

362 

SP31 

47 

362 

36 

47 

422 

SP36 

- 

422 

37 

- 

497 

1 

06 

7. 

01306 

SP32 

47 

497 

30 

47 

513 

SP30 

47 

513 

33 

47 

560 

SP33 

47 

560 

36 

47 

583 

1 

07 

8. 

01306 

NK07 

- 

406 

16 

- 

425 

NK29 

- 

609 

39 

- 

624 

SP28 

47 

624 

18 

47 

643 

2 

08 

9. 

01306 

SP31 

47 

643 

36 

47 

658 

NK18 

- 

658 

47 

- 

677 

SC12 

- 

673 

18 

- 

677 

2 

09 

WIDTH 


Defect  (a)  rectangle. 

Abbreviated  input  description:  30  -  010  SO  -  020 
Quadrilateral  representation:  30  SO  010  30  SO  020 


Defect  (b)  "right-handed"  triangle. 

Abbreviated  input  description:  to  20  000  10  -  020 
Quadrilateral  representation:  10  20  000  10  10  020 


Detect  (c)  "left-handed"  triangle. 

Abbreviated  Input  description:  30  -  040  20  35  OSS 
Quadrilateral  representation:  30  30  040  20  35  OSS 


Defect  (d)  quadrilateral. 

Abbreviated  input  description:  None 

Quadrilateral  representation:  20  40  55  10  SO  065 


Figure  5.— The  four  geometric  representations  of  defects. 

The  abbreviated  method  of  coding  a  defect  is 
shown  above  each  quadrilateral  representation 
of  the  defect.  All  values  are  in  quarter-inch  units. 

(M  149  BOO ) 
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Appendix  A:  Flowcharts  for  Program  OPTYLD 


COLECT 


Figured.  —  General  flowchart  of  program. 


(M  151  672) 


(M  1S1  577) 


Appendix  B:  A  Note  on  Use  of  Nonetenderd 
FORTRAN 

OPTYLD  was  written  In  FORTRAN  V  on  a  Sperry-UNIVAC 
1110  and  contains  coding  that  may  be  specific  to 
UNIVAC.  The  five  literal  arrays  used  In  the  program 
necessitate  mentioning  that  the  UN  I  VAC's  FORTRAN  V 
uses  six  characters  per  word.  A  reread  of  a  record  Is 
accomplished  by  setting  the  logical  unit  device  to  zero. 
This  Is  done  In  subroutine  MAIN  where  the  program  is 
searching  for  the  next  board  after  discovering  a  board 
exceeding  the  allowable  number  of  defects.  Logical  Input 
devices  used  are  5  (card  input),  6  dine  printer  output),  9 
(disk  file),  and  11  (disk  die). 

In  translating  a  board  Into  0’s  and  1's,  a  field  function  Is 
used  to  access  bits  of  a  36-bit  word.  The  function  has  the 
form 

FLD(k,IJ) 

where  k  =  number  of  the  bit,  I  =  width  of  the  value  In 
bits  (always  equal  to  1),  j  =  Integer  variable  of  the  board 
array. 

This  function  Is  necessary  to  pack  the  board  into  a 
reasonable  array  size.  Any  packing  of  the  array 
necessitatee  computer  specific  Instructions. 

Multiple  return  addresses  used  In  calls  to  PERM2  from 
subroutine  COLECT  may  also  cause  problems  on  some 
machines. 

Because  of  the  organization  of  the  data  used  in 
developing  this  program,  tests  were  used  to  check  for 
the  presence  of  a  -0.  This  will  cause  Droblems  in 
two’s-complement  machines  and  will  necessitate  a  slight 
change  In  the  data  and/or  program  If  the  same  data 
format  Is  to  be  used. 


Appendix  C:  OPTYLD  Vs.  Similar  Computer 
Programs 

In  discussing  the  mathematical  model  behind  OPTYLD, 
it  is  helpful  to  distinguish  between  OPTYLD  and  similar 
models.  Program  YIELD  (7)  is  one  of  the  first  cutting 
yield  computer  simulation  programs.  YIELD  was 
designed  to  simulate  practices  of  the  hardwood 
furniture  manufacturing  industry  and  emphasizes 
crosscut-first  decisions.  In  addition,  YIELD  does  not 
maximize  total  value  or  yield  of  cuttings,  as  does 
OPTYLD.  Yield  nomograms  such  as  those  derived  from 
YIELD  (5)  have  also  been  derived  from  program  MULRIP 
( 1 )  (Abigail  R.  Stern,  unpublished  computer  program, 
1978,  FPL),  a  precursor  in  the  development  of  OPTYLD. 
An  important  distinction  between  programs  YIELD  and 
OPTYLD  is  in  the  process  of  locating  clear  areas.  The 
term  clear  areas  shall  be  used  in  this  paper  to  mean  an 
area  within  the  board  whih  is  free  of  defect.  YIELD 
defines  a  clear  area  by  searching  an  array  of  defect 
areas  and  previously  defined  cutting  areas  and  testing 
for  defects.  If  no  defects  or  previously  located  cuttings 
are  found,  the  area  is  considered  clear.  OPTYLD 
defines  a  clear  area  by  scanning  the  length  and 
breadth  of  the  area  in  question,  searching  for  a  defect. 
If  no  defects  are  found,  the  area  is  clear.  The  process 
employed  by  OPTYLD  is  a  better  model  for  automatic 
scanning  since  it  simulates  the  actual  action  of  an 
automatic  defect  scanner. 

In  YIELD,  cutting  widths  and  cutting  lengths  must  be 
specified.  OPTYLD  requires  that  cutting  widths  be 
specified,  but  lengths  needn't  be  specified.  If  lengths 
are  not  specified,  only  the  minimum  allowable  length  is 
required.  Delineating  a  maximum  length  is  optional. 

Another  major  difference  between  OPTYLD  and  YIELD 
Is  in  the  Influencing  of  maximization  decisions. 

OPTYLD  maximizes  the  total  yield  of  cuttings 
within  the  board.  When  maximization  of  yield  is  to  be 
based  upon  total  value  of  cuttings  rather  than  total 
area  of  cuttings,  OPTYLD  uses  a  value  index  table  to 
calculate  the  value  of  each  cutting.  YIELD  maximizes 
the  largest  clear  area.  This  gives  a  solution  which  may 
sacrifice  the  whole  board  to  get  out  a  single  large 
cutting. 

Computer  program  RIPYLD  (6)  was  the  first  of  the 
multiple-rip  computer  models  to  actually  simulate  the 
scanning  process.  RIPYLD  received  input  from  an 
automatic  scanner  where  data  were  represented  In 
binary  form.  Using  algorithms  similar  to  those  In 
OPTYLD,  RIPYLD  found  the  highest  yielding  rip  width 
combination  by  ripping  and  crosscutting  to  obtain  the 
largest  total  area  ot  cuttings;  no  rerlpplng  was 
employed. 
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Appendix  E:  Listing  of  Computer  Input  and 
Output  Used  in  Processing  the 
Sample  Board  (In  Fig.  1) 


RANDOM  =YES 
NOPRINT  =N0 
DOLMAX  =YES 
EDGING  =1 
NSAWS  =8 

NWIDTH  =5 
NREWIDTH  =5 
NLEN  =  I 


SAWMIN 

=  9.0 

SAWMAX 

=  84.0 

2.50  3.00 

3.50 

4.25 

4.75 

1.75  2.50 

3.00 

3.50 

4.25 

9.0 

12 

19 

26 

35 

47 

59 

71 

83 

84 

7 

9 

13 

17 

19 

780 

790 

800 

820 

840 

860 

880 

1000 

1050 

800 

810 

820 

840 

860 

880 

1000 

1030 

1150 

810 

830 

840 

860 

880 

910 

1040 

1070 

1200 

820 

840 

850 

870 

890 

930 

1080 

1120 

1250 

825 

845 

855 

875 

895 

950 

1100 

1145 

1300 

01306  XX 

SHOP  6/4  PONDEROSA  PINE 

DEFECT  TOTAL 

19 

00  000  47  677 

01 

01306  01 

+  +  14  14  6/4  POND  PINE 

11  3  14  SAMPLE  BOARD 

UNIT  013225 

02 

01306 

WNOO  -  000 

30  - 

008 

1 

03 

01306 

WNOO  04  238 

00  05 

290  NKOO 

-  290 

16  -  334  WN43 

44  089 

44 

47  113 

1 

04 

01306 

WNOO  13  000 

00  02 

118  SP40 

47  113 

37  47  261 

SP37 

47  261 

40 

47  323 

1 

05 

01306 

SP30  -  323 

47  - 

362  SP31 

47  362 

36  47  422 

SP36 

-  422 

37 

-  497 

1 

06 

01306 

SP32  47  497 

30  47 

513  SP30 

47  513 

33  47  560 

SP33 

47  560 

36 

47  583 

1 

07 

0130 

NK07  -  406 

16  - 

425  NK29 

-  609 

39  -  624 

SP28 

47  624 

18 

47  643 

1 

08 

01306 

END 

SP31  47  643 

36  47 

658  NK18 

-  658 

47  -  677 

SC12 

-  673 

18 

-  677 

1 

09 

STOP 


Figure  13.— Listing  of  Input  to  process  sample  board  shown  In  figure  1. 


Figure  14.  —Listing  of  computer  output  when  sample  board  (fig.  1)  was 
processed. 


XX  SHOP  BOARD  NUMBER  1306  48  118 

117  118 

LENGTH  =  169.25  WIDTH  =  11.75  238  239 

290  291 
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Figure  14.— Listing  of  computer  output  when  sample  board  (fig.  1)was 
processed— cont. 
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OPTYLD--A  multiple  rip-first  computer  program  to 
maximize  cutting  yields,  by  Pamela  J.  Giese  and 
Kent  A.  McDonald.  Madison,  Vis.,  FPL,  1982 

33  p.  (USDA  For.  Sdrv.  Res.  Pap.  FPL  412) 

A  computer  program  designed  to  simulate  multiple 
rip-first,  then  crosscut,  then  rerlp  operations.  These 
operations  are  practiced  by  the  softwood  moulding  and 
mlllwork  industries. 

The  program  is  written  FORTRAN  V. 
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